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ABSTRACT 

The  critical  importance  of  integrating  production,  distribution, 
and  inventory  (PDI)  operations  has  long  been  recognized  by  top  manage¬ 
ment  of  many  companies.  Now,  using  the  latest  advances  in  management 
science  modeling  and  solution  technology,  an  Integrated  computer-based 
PDI  system  has  saved  approximately  $18  million  dollars  during  its  first 
three  years  of  implementation  for  a  major  national  firm,  Agrico  Chemical 
Company.  According  to  David  Wilson,  Vice-President  of  Agrico  Supply  and 
Distribution,  an  additional  $25  million  savings  is  anticipated  over  the 
next  two  years. 

Brought  about  by  close  cooperation  between  company  officials  and  an 
outside  staff  of  management  science  consultants,  the  PDI  system  has  been 
used  extensively  to  evaluate  the  benefit/cost  Impact  of  alternative  capital 
investments  in  both  short-term  and  long-term  planning  decisions.  The 
development  of  the  system  underscores  the  value  of  recent  management  science 
innovations  that  have  made  it  possible  to  analyze  interacting  influences 


too  numerous  and  coiig>lex  to  be  analyzed  adequately  only  a  few  years  ago. 


Advanced  network  methodology  Incorporated  into  the  PDI  system  required 
only  one  one-hundredth  of  the  computer  time  and  cost  of  methodologies  pre¬ 
viously  used.  The  power  and  flexibility  of  the  new  management  science  tools 
have  also  brought  about  increased  communication  and  understanding  of  key 
company  operations.  This  Increased  communication  and  understanding  stems 
from  the  Inherent  "pictorial"  nature  of  network-based  models,  which  faclli- 
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OVERVIEW 


Agrlco  Chemical  Company,  with  annual  sales  exceeding  half  a  billion 
dollars.  Is  one  of  the  nation's  largest  chemical  fertilizer  companies.  A 
subsidiary  of  The  Williams  Companies,  Agrlco  mines,  manufactures,  and 
markets  eight  principal  chemical  products  domestically  and  Internationally. 

The  company's  success  story,  based  on  aggressive  and  forward-looking  manage¬ 
ment,  Is  typical  of  others  In  which  a  relatively  small  firm  has  been  trans¬ 
formed  Into  a  leader  In  Its  field  In  less  than  a  decade. 

In  the  mid- 1970' s  Agrlco  encountered  unexpected  difficulties.  The 
seasonal  demand  characteristic  of  the  chemical  fertilizer  Industry  was 
creating  a  chain  of  Intricate  and  far  reaching  effects  that  could  not  be 
responded  to  adequately.  As  a  result,  the  company's  profit  margins  were 
being  seriously  eroded  by  steeply  escalating  distribution  costs. 

It  became  apparent  that  a  multitude  of  Interdependent  factors  made 
It  Impossible  to  find  a  remedy  through  customary  methods,  such  as  studying 
cost  figures  and  charts.  The  web  of  Interacting  Influences  which  spanned 
the  company's  principal  activities— production,  distribution,  and  Inventory — 
required  an  Integrated  computer-based  planning  system  to  tincover  the  appro¬ 
priate  decisions.  * 

In  1976,  David  Wilson,  Vice-President  of  Agrlco  Supply  and  Distribution,  ^ 
In  coordination  with  Herb  Beattie,  Vice-President  of  The  Williams  Companies 
Information  Services,  created  a  project  team  to  develop  such  a  planning 
system.  The  principal  objective  of  this  team,  headed  by  the  authors,  was 
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Co  dsvelop  a  computer-based  production,  distribution,  and  Inventory  (PDI) 
planning  system  which  Integrated  the  three  major  segments  of  Agrlco's 
business  decisions: 

(1)  the  Supply  Segment,  consisting  of  production,  purchases,  and 
product  exchanges  with  other  chemical  corporations  (co-producers) ; 

(2)  the  Storage  and  Customer  Distribution  Segment,  Involving  sizing 
and  locating  bulk  distribution  centers;  and 

(3)  the  Demand  Segment,  Involving  customer  demand  throughout  the 
eastern  two-thirds  of  the  United  States,  and  locations  where 
the  product  must  be  supplied  to  co— producers  due  to  product  ex¬ 
change  agreements. 

The  project  team  designed  and  Implemented  a  PDI  system  utilizing  recent 
advances  In  network  modeling  and  solution  technology  (1,  2,  5,  6,  7,  8,  9, 

10,  12,  14,  15,  161.  The  system  was  given  the  capability  to  provide  planners 
with  Insight  into  the  system-wide  ramifications  of  their  decisions.  Its 
Integrated  framework  allows  the  system  to  consider  the  relevant  environ¬ 
mental  impacts  of  all  decisions  simultaneously,  thereby  equipping  It  to 
provide  analyses  for  long-  and  short-range  planning  and  operational  decisions. 

Long-Range  Planning  Summary  . 

In  lon^range  planning,  the  system  Is  used  primarily  for  decisions 
associated  with  the  sizing  and  configuration  of  the  distribution  system. 

This  helps  to  answer  such  questions  as : 

-  Where  should  distribution  centers  be  located  and  what  should  be 
their  size? 

-  How  much  long-term  Inventory  Investment  should  be  made? 


<-  How  much  transportation  equipment  Is  needed? 

-  What  supply/purchase/exchange  opportunities  should  be  exploited? 

In  the  short  time  that  the  Integrated  network  PDl  planning  system  has 
been  In  use  at  Agrlco,  It  has  already  proven  to  be  an  extremely  valuable 
decision  aid  for  long-range  planning  and  Its  effect  In  cutting  the  steep¬ 
ly  rising  distribution  costs  has  been  dramatic.  Further,  the  system  has 
uncovered  several  entirely  unanticipated  areas  of  cost  savings,  primarily 
through  the  evaluation  of  capital  Investment  decisions. 

One  of  Agrlco's  long-range  studies,  using  this  system,  showed  that 
by  locating  a  distribution  center  on  the  upper  Ohio  River,  $100,000  could 
be  saved  on  transportation  costs.  Another  study  revealed  that  It  was 
worth  $175,000  to  obtain  the  early  completion  of  a  new  distribution  center. 

The  FDI  planning  system  was  also  used  to  evaluate  the  long-range 
Impact  of  changing  the  distribution  pattern  of  a  particular  nitrogen  chemi¬ 
cal  solution  plant.  Prior  to  the  analysis  using  the  PDI  system,  Agrlco 
management  had  planned  to  build  an  additional  100,000  square  foot  storage 
facility  to  accommodate  the  forecasted  growth  In  demand  over  a  five  year 
period.  The  PDI  planning  system  revealed  that  the  additional  storage 
facility  was  not  cost  effective.  By  not  expanding  the  storage  capacity 
Agrlco  realized  a  capital  savings  of  $800,000.  In  addition,  the  dis¬ 
tribution  plan  suggested  by  the  PDI  system  reduced  the  annual  transporta¬ 
tion  costs  for  the  plant  by  $12,000. 

Other  long-range  planning  studies,  using  the  PDI  system,  have  been 
carried  out  by  Agrlco  management,  but  the  financial  Impact  of  the  re¬ 
sulting  decisions  Is  more -difficult  to  quantify.  One  such  decision  In- 
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volved  the  closing  of  three  small  distribution  centers  in  the  mid-west. 

The  resiiltlng  capital  was  re-invested  in  rolling  transportation  equip¬ 
ment.  In  light  of  the  current  freight  car  shortage  and  energy  cost  in¬ 
creases,  it  is  virtually  impossible  to  accurately  gauge  the  long-range 
affect  of  this  decision. 

The  total  quantifiable  impact  of  Agrico's  long-range  planning  studies 
using  the  PDI  system  is  a  cost  savings  in  excess  of  $1  million.  However, 
the  most  substantial  results  have  come  from  the  usage  of  the  PDI  system 
for  short-range  planning  and  operational  decisions. 

Short-Range  Planning  Summary 

For  short-range  operational  decisions,  Agrico  uses  the  integrated 
network-based  PDI  system  to  aid  in  answering  questions  dealing  with  the 
allocation  of  a  defined  supply  of  product  through  a  specific  distribution 
center  configuration.  For  such  decisions,  the  system  is  used  to  avoid 
unnecessary  production,  distribution,  and  inventory  costs  by  providing 
the  capability  to  evaluate  alternatives  on  a  system-wide  basis.  To  il¬ 
lustrate,  the  model  is  used  to  decide  what,  where,  and  how  much  product 
should  be  produced  as  well  as  when,  where,  and  how  much  product  should  be 
shipped . 

Since  1976,  Agrico  has  used  the  PDI  planning  system  for  operational 
decisions  to  supply  its  products  to  customers  at  the  right  time  and  at 
the  least  possible  cost  consistent  with  good  customer  service.  During 
its  first  year  of  Implementation,  the  PDI  planning  system  enabled  manage¬ 
ment  to  reduce  Agrico's  total  distribution  costs  by  $3.7  million.  But 
this  is  not  the  bottom  line. 


During  the  first  year,  Agrico  was  unable  to  completely  adopt  the 
decision  alternatives  suggested  by  the  FDI  planning  system.  This 
partial  implementation  was  anticipated,  and  is  natural,  since  the  task  of 
rescheduling  production  and  distribution  activities  is  formidable. 

The  overall  impact  of  the  planning  system  is  best  illustrated  by 
Figure  1.  This  figure  shows  the  growth  in  the  total  cost  of  distribution 
over  the  past  few  years  as  well  as  the  anticipated  growth  through  1980. 

In  the  figure,  the  projected  distribution  costs  are  those  that  Agrico  would 
have  expected  to  incur  if  the  PDI  planning  system  had  not  been  developed. 
The  projected  distribution  costs  are  based  on  a  conservative  71  annual 
Inflation  rate  applied  to  the  known  point-to-point  freight  rates  prior  to 
the  development  of  the  PDI  system.  These  Inflated  freight  rates  are 
multiplied  by  the  anticipated  distribution  tonnage  to  obtain  the  pro¬ 
jected  costs.  The  actual  Incurred  distribution  costs  through  1978  are 
also  shown  in  Figure  1.  These  are  projected  forward  for  1979  and  1980  by 
applying  the  same  7Z  annual  inflation  rate  to  the  1978  point-to-point 
freight  rates  obtained  by  the  PDI  system.  A  total  distribution  cost 
savings  of  nearly  $17  million  was  made  from  1976  to  1978.  It  is  projected 
that  by  1980  the  PDI  planning  system  will  be  providing  Agrico  with  an 
annual  distribution  cost  savings  in  excess  of  $13  million.  Clearly  the 
impact  of  this  planning  system  is  becoming  more  pronounced  as  the  cost  of 
energy  Increases. 

Agrico* s  commitment  to  use  the  PDI  planning  system  necessitated  the 
development  of  an  on-line  automated  freight  rate  system.  Although  ini¬ 
tially  designed  simply  to  provide  input  data  to  the  PDI  system,  the  auto- 


FIGURE  1 

DISTRIBUTION  COST  TRENDS 


mated  freight  rate  system  has  radically  altered  the  way  Agrlco  rates  Its 
orders  from  customers.  The  use  of  the  freight  rate  system. has  reduced 
the  average  billing  time  by  approximately  two  days.  In  1978  alone,  the 
corresponding  reduction  of  accounts  receivable  produced  a  working  capital 
Interest  savings  of  $50,000. 

The  system  has  also  enabled  Agrlco  to  reduce  the  number  of  stock¬ 
outs  suffered  by  Its  clients  by  more  effectively  pre-posltlonlng  Its 
products  In  the  marketplace.  As  a  result,  Agrlco  was  able  to  sell  nearly 
50,000  more  tons  of  product  during  1978  than  anticipated.  This  Increased 
sales  volume  resulted  In  an  additional  $850,000  of  working  capital. 

Another  outcome  of  the  usage  of  the  PDI  system  for  short-range  plan¬ 
ning  Is  Improved  coordination  and  Information  flow  between  key  depart¬ 
ments.  Although  It  Is  hard  to  quantify  the  Impact  of  this  Improved  de¬ 
partmental  communication.  In  the  long-run  this  Is  potentially  as  Important 
as  the  more  quantifiable  cost  Teductlons. 

The  fundamental  features  of  Agrlco' s  Integrated  network  computer- 
based  PDI  planning  system  and  additional  benefits  from  using  this  system 
are  detailed  In  the  following  sections. 

AGRICO  STUDY 

Background  of  Company  Operations 

Agrlco' s  eight  principal  chemical  products  are  produced  continuously 


throughout  the  year.  However,  the  demand  for  these  agricultural  products 
Is  highly  seasonal  with  approximately  one-third  of  the  annual  demand  occur¬ 
ring  within  a  four-week  span.  (See  Figure  2.) 
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Managerial  decisions  relating  to  the  distribution  and  inventory  func¬ 
tions  require  evaluation  of  the  following  questions ; 

-  Where  should  products  be  shipped? 

-  Which  demand  should  be  met? 

-  Which  company-owned  distribution  centers  should  be  used? 

-  Where  should  new  distribution  centers  be  leased  and  what  should 
be  their  size? 

-  Where  and  how  much  product  exchange  should  be  mad  ? 

-  How  many  railroad  cars  should  be  leased  and  purchased? 

-  What  level  of  customer  service  provides  the  most  cost-effective 
results? 

-  Which  plants  or  distribution  centers  should  service  which  clients? 

As  the  size  and  complexity  of  the  organization  Increased,  it  became 

apparent  that  answers  to  these  Important  questions  required  more  powerful 
analytical  tools  than  previously  employed.  This  realization  was  abruptly 
accentuated  by  the  crisis  of  steeply  escalating  distribution  costs  in  the 
mld-1970's.  This  led  management  to  seek  an  effectively  designed  computer- 
based  PDI  planning  system.  The  virtues  of  this  decision  are  becoming  more 
Important  due  to  the  current  energy  and  rail  car  shortages. 

Model  Development 

The  interdisciplinary  team,  created  by  management  to  develop  the  PDI 
system,  was  composed  of  high-level  company  personnel  and  an  outside  staff 
of  management  scientists  and  computer  specialists.  It  undertook  as  Its 
initial  effort  to  thoroughly  analyze  Agrlco's  existing  facilities  and  on¬ 
going  operations.  Agrlco  has  4  production  plants,  78  distribution  centers, 
and  approximately  2000  clients.  The  bulk  distribution  of  product  from 


10 


plants  to  distribution  centers  is  primarily  by  pipeline,  barge,  and  rail. 
Shipments  from  distribution  centers  to  clients  also  include  truck  and 
client-arranged  pick  up.  The  total  bulk  storage  capacity  of  the  78  dis¬ 
tribution  centers  is  about  1.6  million  tons,  or  approximately  40Z  of  sales 
of  the  major  products  marketed. 

A  number  of  the  distribution  centers  are  owned  and  operated  by  Agrico 
and  the  remainder  are  leased  on  an  annual  basis.  The  centers  provide  a 
buffer  between  the  constant  production  rate  at  the  plants  and  the  highly 
seasonal  demand  pattern  of  the  clients.  In  addition,  their  storage  capa¬ 
bility  allows  Agrico  to  strategically  pre-position  its  products  in  order  to 
provide  its  clients  with  faster  deliveries  at  a  lower  cost. 

The  project  team  ascertained  that  Agrico  had  available  or  could  obtain 
the  following  data: 

-  the  production  rates,  capacity  limitations,  and  variable  operating 
costs  at  each  supply  point. 

-  transportation  costs  from  plants  to  distribution  centers.  Inventory 
storage,  capacity  by  product,  transportation  equipment  loading  and 
unloading  limitations,  variable  throughput  and  operating  costs,  and 
the  cost  of  stocking  by  mode  of  shipment  for  each  distribution  center 
In  the  system. 

-  mode  of  shipment,  demand  to  be  served  and  transportation  costs  from 
distribution  centers  for  each  client. 

Overall  Hodel  Strategy 

Based  on  the  Information  obtained  In  the  Initial  evaluation  effort,  a 
12-month  planning  horizon  was  selected,  since  Agrico 's  distribution  center 
leases  are  on  an  annual  basis  and  uncertainties  In  sales  forecasts  diminish 
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the  value  o£  a  longer  planning  horizon.  In  addition,  the  project  team  de¬ 
cided  to  partition  the  planning  horizon  into  monthly  time  periods  in  order 
to  capture  the  highly  seasonal  demand  pattern. 

The  critical  task  at  this  stage  was  to  identify  a  model  that  exhibited 
a  useful  degree  of  realism,  in  view  of  the  decision  objectives,  yet  which 
was  efficiently  solvable.  The  early  history  of  management  science  appli¬ 
cations  contains  numerous  examples  of  elaborate  decision-making  systems 
tdilch  were  either  designed  to  solve  the  wrong  problems  or  designed  to  solve 
the  right  problems,  but  which  utilized  a  model  structure  that  could  never 
be  solved  with  existing  solution  technology.  In  addition,  the  interpreta¬ 
tions  of  these  models  and  their  outcomes  were  often  completely  opaque  to 
anyone  other  than  the  highly  technical  "experts"  who  designed  them. 

To  avoid  these  pitfalls,  the  project  team  devoted  special  considera¬ 
tion  to  the  intricate  task  of  designing  a  mathematical  model  which  could 
effectively  incorporate  all  the  details  of  Agrlco's  PDI  problems  and,  at  the 
same  time,  satisfy  the  other  two  Important  criteria  of  solvability  and  under- 
standability .  Investigation  showed  that  a  network-based  model  was  the  most 
useful  and  effective  for  this  task  because: 

(1)  Network  models  are  highly  solvable.  Advances  in  network 
modeling  and  solution  technology  [1-18]  have  occurred  over  the 
past  several  years  whereby  problems  that  previously  cost  $1000 
to  solve  can  now  be  solved  for  less  than  $10  [8,  9].  Further, 
it  is  now  possible  to  solve  network  problems  vastly  larger  than 
could  be  solved  a  few  years  ago  [1]. 

(2)  Network  models  facilitate  communication  between  specialists 

and  nonspeclallsts,  due  to  their  pictorial  (diagranmatic)  nature 
(8,  9]. 
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(3)  The  visual  aspects  of  network  models  also  contribute  to  increased 
insights  into  the  problem  structure  and  enable  meaningful  inter¬ 
pretation  of  problem  solutions. 

With  the  decision  to  use  a  network-based  model,  the  steps  of  the  model 
development  could  be  undertaken  in  a  manner  which  allowed  all  members  of 
the  project  team  to  actively  participate,  regardless  of  their  managesient 
science  background.  Each  member  was  encouraged  to  contribute  to  the  team 
effort  according  to  his  own  area  of  expertise. 

The  integration  of  the  modeling  effort,  with  the  organizational  levels 
and  branches  it  affected,  was  an  extensive  and  demanding  task.  Inputs 
required  were: 

-  distribution  history  and  modes  of  shipment 

-  geographical  demand  patterns 

-  process  characteristics 

-  plant  capacities 

-  variable  operating  costs 

-  transportation  costs  and  constraints 

-  Inventory  configurations,  costs,  and  constraints. 

These  were  fed  into  the  model  and  processed  by  an  optimization  routine 
that  produced  plans  for  top  management's  analysis  and  review.  On  the 
basis  of  this  review,  revised  projections  and  "what  if"  questions  were 
formulated  which  were  again  presented  to  the  model,  thereby  establishing  a 
dynamic  feedback  process  that  provided  still  more  refined  and  useful  in¬ 
formation.  The  overall  design  of  the  project  team's  strategic  effort  is 
shown  in  Figure  3. 


Special  Network  Model  Considerations 


To  make  possible  the  dynamic  feedback  process  of  model  review  and  re¬ 
vision,  It  was  necessary  to  begin  by  charting  Agrlco's  existing  and  pro¬ 
posed  operations  on  a  map  of  the  United  States.  A  simplified  Illustration 
of  this  Is  given  In  Figure  4.  First,  the  existing  and  pr&posed  supply 
sites  were  located  on  the  map.  They  Included  Agrlco's  four  production 
plants  as  well  as  points  of  potential  product  purchases  and  exchanges  with 
co-producers.  In  Figure  4,  these  points  are  labeled  Sx  and  S2. 

Next,  existing  and  potential  sites  for  bulk  distribution  centers  were 
located  on  the  map.  They  Included  the  78  distribution  centers  owned  and 
operated  by  Agrlco  as  well  as  the  ones  leased  on  an  annual  basis.  These 
points  are  labeled  D1  and  D2  In  Figure  4.  For  the  sake  of  Illustration,,  the 
supply  sites  and  the  distribution  centers  are  shown  as  distinct  points  In 
Figure  4.  In  reality,  however,  most  of  the  supply  sites  are  physically 
located  at  a  distribution  center. 

Finally,  all  of  the  points  of  demand  were  located  on  the  map.  They 
Included  Agrlco's  2000  clients  as  well  as  the  points  of  potential  product 
sales  and  exchanges  with  co-producers.  These  sites  are  Indicated  In 
Figure  4  by  Cl,  C2,  and  C3. 

After  constructing  a  map  of  Agrlco's  domestic  operations,  the  project 
team  transformed  It  Into  a  more  workable  network  model  format.  The  two 
principal  components  of  a  network  formulation  are  nodas  and  arcs.  In  this 
case,  nodes  (depicted  by  points,  or  circles)  were  used  to  represent  the 
supply  sites,  distribution  centers,  and  demand  sites.  The  arcs  (depicted 
by  arrows)  connect  pairs  of  nodes,  and  Indicate  the  possible  ways  to  ship 


FIGURE  4 

SIMPLIFIED  ILLUSTRATION  OF  AGRICO  FACILITIES 
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goods  from  supply  sites  to  distribution  centers  and  from  these  to  demand 
sites.  The  orientation  of  an  arc  (direction  of  the  arrow)  indicates  the 
allowable  direction  of  shipment. 

In  addition  to  the  nodes  and  arcs,  network  models  commonly  have  five 
data  components:  Supplies t  DemeuidSf  Costs,  Lower  Bounds,  and  Upper  Bounds. 
Supplies  and  demands  are  associated  with  nodes,  while  costs,  lower  bounds, 
and  upper  bounds  are  associated  with  arcs.  A  simplified  network  diagram 
illustrating  these  data  elements  is  presented  in  Figure  5.  The  supplies 
and  demands  in  Figure  5  appear  in  triangles  attached  to  the  associated  nodes. 
For  example,  supply  site  1  has  a  supply  of  29  tons  of  product,  and  demand 
site  2  has  a  demand  of  28  tons  of  product.  In  this  illustration,  none  of 
the  distribution  centers  has  any  supply  or  demand. 

The  marginal  shipping  cost  between  a  pair  of  nodes  is  given  in  the 
rectangle  attached  to  the  arc  that  connects  the  nodes.  The  lower  and  upper 
bounds  indicate  the  allowable  size  of  the  shipment  between  a  pair  of  nodes 
and  are  given  in  parentheses  beside  the  corresponding  arc.  For  instance, 
it  costs  $2  per  ton  to  ship  from  supply  site  1  to  distribution  center  2. 

The  minimum  shipment  is  8  tons  and  the  mAviuM  is  20  tons. 

The  lower  bound  on  an  arc  in  the  network  formulation  allows  the  model 
to  Incorporate  such  features  as  contractual  agreements  to  ship  at  least  a 
certain  amount  of  product  between  locations.  The  upper  bound  on  an  arc  can 
be  used  to  capture  such  things  as  management  policies  on  shipment  sizes  or 
physical  rate  of  movement  limitations  (e.g.,  pipeline  limits). 

Elaborating  the  Basic  Hodel  Form 


Once  the  fundamental  network  model  form  was  understood  by  members  of  the 
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project  team,  the  next  step  was  to  elaborate  It  in  order  to  handle  the 
special  considerations  that  applied  to  the  real-world  structure  of  Agrlco's 
problem.  For  example,  it  was  desired  to  give  the  model  the  ability  to 
accommodate  management's  practice  of  setting  lower  and  upper  li.ffllts  on 
supply  quantities.  This  ability  allows  the  model,  instead  of  the  manager, 
to  select  the  exact  levels  of  production,  purchase,  and  exchange.  The 
manager  is  required  only  to  specify  feasible  ranges  for  these  decisions. 

In  the  network  formulation,  this  feature  was  implemented  by  adding  a 
supply  policy  node  and  supply  policy  arcs  to  each  of  the  supply  sites. 

This  added  construction  provided  an  Increased  model  capability  that 
made  it  possible  to  handle  the  variable  costs  of  production,  purchase,  and 
exchange.  In  an  analogous  fashion,  the  model  was  extended  to  enable  fixed 
levels  of  demand  at  each  demand  site  to  be  replaced  by  an  estimated  demand 
range.  Demand  policy  arcs  from  each  demand  site  to  a  demand  policy  node 
can  be  used  to  capture  the  variable  revenue  associated  with  selling  the 
product  or  exchanging  with  a  co-producer. 

Additional  problem  considerations  required  somewhat  more  complex  aug¬ 
mentations  to  the  model.  Analyses  conducted  with  the  aid  of  Agrlco's  pro¬ 
duction,  distribution,  and  marketing  staffs  led  to  identifying  the  least 
cost  alternatives  for  modes  of  transportation  from  the  supply  sites  to  the 
distribution  centers.  These  were  Incorporated  into  the  model  by  means  of 
appropriate  network  constructions.  Safeguards  on  the  quality  of  customer 
service  were  provided  by  a  preliminary  culling  of  transportation  links  from 
distribution  centers  to  demand  sites  and  the  imposition  of  bounds  on  appro¬ 
priate  arcs. 


Agrlco's  marketing  staff  raised  the  further  consideration  that  many 
clients  expressed  a  preference  for  certain  modes  of  transportation  during 
certain  times  of  the  year.  Consequently,  the  project  team  decided  to 
represent  these  clients  by  a  set  of  demand  site  nodes  Instead  of  by  a 
single  node.  A  set  of  nodes  made  It  possible  to  handle  variances  in  dis¬ 
tribution  cost  depending  on  the  mode  of  transportation. 

Further  augmentations  of  the  model  were  developed  to  handle  the 
seasonal  demand  patterns.  Inventory  capacities  and  holding  costs,  beginning 
and  ending  Inventory  levels,  and  transportation  equipment  loading  and  un¬ 
loading  limitations.  A  simplified  three-month  "snapshot"  of  the  overall 
model  structure  Is  provided  In  Figure  6. 

LCD  Hodel 

One  of  the  fundamental  model  components  of  Agrlco's  PDI  system  Is  the 
Least  Cost  Distribution  (LCD)  model.  This  basic  model  Is  used  for  many 
different  types  of  analyses  and  policy  evaluations  and  Is  sometisMs  augmented 
by  additional  variables  and  constraints.  At  other  times,  portions  of  the 
basic  model  are  dropped  from  consideration.  For  Instance,  Agrico  has  used 
the  model,  so  far,  with  no  revenue  values  associated  with  the  demand  policy 
arcs.  Thus,  the  LCD  model  has  been  used  strictly  to  minimize  costs. 

For  short-range  planning.  It  Is  assumed  that  the  plant  and  distribution 
center  configuration  Is  fixed.  Consequently,  for  short-range  analysis,  the 
objective  of  the  LCD  model  Is  to  minimize  the  following  "lald-ln"  costs: 

-  variable  production  costs, 

-  primary  costs  to  SMve  product  to  distribution  center  storage, 

-  secoi^ry  costs  to  move  product  to  the  client. 
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FIGURE  6 

AGRICO  PDI  NETWORK  MODEL 
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SP  to  Sit  ;  Supply  Policy  Arc  for  Supply  Site  i  in  Period  t 

Sit  to  DJAt  :  Transportation  Arc  from  Supply  Site  i  to  Distribution 
Center  j  in  Period  t 

DJAt  to  DjBt  :  Unloading  Dock  Arc  for  Distribution  Center  j  in  Period  t 

DJBt  to  DJCt  :  Loading  Dock  Arc  for  Distribution  Center  j  in  Period  t 

DjBt  to  DJBt^l:  Inventory  Arc  for  Distribution  Center  j  during  Period  t 

DjCt  to  Ckmt  :  Transportation  Arc  from  Distribution  Center  j  to  Client  k 
by  Mode  m  in  Period  t 

Ckmt  to  DP  :  Demand  Policy  Arc  for  Client  k  by  Mode  m  in  Period  t 
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C  :  loading  dock 

Ckmt  :  Client  k  by  Mode  m  in  Period  t 


Rail 

Truck 

Pipeline 

Barge 


DP 


:  Demand  Policy 


-  variable  costs  associated  with  holding  Inventory, 

-  variable  distribution  center  throughput  costs. 

The  sum  of  these  costs  Is  minimized  subject  to: 

-  demand  volume  of  clients, 

-  supply  availability  at  supply  points, 

-  distribution  center  Input-output  capacity, 

-  Inventory  capacity, 

-  opening  Inventory  levels, 

-  minimum  closing  Inventory  requirements, 

-  mode  of  shipment  required. 

For  long-range  plaxmlng,  the  LCD  model  Is  used  to  determine  the  optimal 
plant  and  distribution  center  configuration  and  size.  For  these  types  of 
analyses,  the  objectives  are  augmented  to  Include  minimization  of  plant  ex¬ 
pansion  and  fixed  distribution  center  lease  costs.  The  constraint  set  Is 
expanded  to  Include  various  distribution  center  location  and  plant  expansion 
options. 

The  Inputs  and  outputs  of  the  LCD  model  are  shown  In  Figure  7 .  Two  of 
the  especially  Important  outputs  of  this  model  are  the  least  cost  distribu¬ 
tion  zone  mapa  and  the  distribution  center  report  suamary. 

The  zone  maps  are  prepared  directly  from  the  solution  to  the  network 
model.  They  show  the  counties  that  can  be  supplied  at  least  cost  from  each 
distribution  center  and  are  used  dally  to  manually  control  the  placement  of 
orders.  An  example  of  a  least  cost  distribution  zone  map  Is  provided  In 
Figure  8. 

The  distribution  center  report  suamary  gives  a  full  breakdown,  by  month 


and  by  transpoxatlon  mode  (truck,  rail,  barge,  etc.)  for  each  client. 

Clients  are  also  grouped  on  the  basis  of  type  of  sales,  i.e. ,  Agrico  re¬ 
tailers,  non-Agrico  retailers,  and  national  wholesale  executive  accounts. 

An  example  of  a  distribution  center  report  summary  is  given  in  Figure  9 . 

The  foregoing  outputs,  together  with  the  others  indicated  in  Figure  7, 
contribute  markedly  to  the  ease  of  implementing  this  model.  The  outputs 
also  facilitate  the  company-wide  coordination  essential  to  model  review  and 
updating.  The  success  of  the  LCD  model  rests  in  no  small  part  on  the  effect¬ 
iveness  of  this  coordination. 

Solving  the  LCD  Model — No  Small  Task 

The  inclusion  of  multi-modal  shipping  aspects  and  partitioning  the 
planning  horizon  greatly  increased  the  size  and  complexity  of  the  LCD  model. 
For  this  reason,  the  project  team  was  careful  to  capture  the  production, 
inventory,  and  distribution  constraints  of  the  system  in  a  network  formula¬ 
tion  for  short-range  planning.  Even  so,  the  typical  size  of  the  short-range 
LCD  problem  involves  approximately  6000  equations  and  more  than  35,000  vari¬ 
ables. 

In  fact,  the  apparently  formidable  task  of  solving  this  problem  almost 
caused  the  study  to  be  aborted  before  it  began.  To  test  the  feasibility 
of  solving  the  problem,  Agrico  obtained  access  to  a  primal  simplex-based 
network  code  from  its  parent.  The  Williams  Companies.  Attempts  to  solve  a 
problem  with  this  code  on  a  large-scale  AMDAHL  V-6  computer  required  approx¬ 
imately  two  and  a  half  hours.  This  outcome  was  severely  negative,  due  to 
the  need  for  reasonable  turnaround  time  to  perform  iterative  solution 
snalyses.  As  a  result,  the  project  was  on  the  brink  of  being  scrapped. 


Fortunately,  however,  major  recent  Innovations  In  network  solution 
technology  [5,  9,  10]  came  to  the  rescue.  The  project  team  recommended 

that  Agrlco  undertake  to  solve  the  problem  with  an  advanced  and  highly 
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efficient  code  developed  by  Analysis,  Research,  and  Computation  (ARC),  Inc. 
With  management's  approval,  ARC's  network  code,  ARCNET,  was  obtained  and 
tested.  ARCNET  was  able  to  reduce  the  solution  time  from  two  and  a  half 
hours  to  only  50  seconds. 

The  significance  of  this  Improvement  Is  graphically  Illustrated  by 
the  fact  that  the  problem  could  be  solved  every  day  for  half  a  year  by 
ARCNET  for  the .same  cost  and  computer  time  required  to  solve  the  problem 
only  once  with  the  previous  solution  system.  Because  of  the  need  to  solve 
the  short-range  LCD  model  repeatedly,  In  order  to  answer  "what  If"  questions 
concerning  different  demand  structures  and  production/distribution  scen¬ 
arios,  this  occurrence  was  a  vital  element  In  the  success  of  the  project. 

The  project  team's  network  expertise  was  also  utilized  to  obtain  highly 
efficient  solution  software  for  the  long-range  LCD  model.  This  model  Is  a 
large-scale,  mixed  Integer,  linear  programming  problem  whose  linear  program¬ 
ming  (LP)  portion  Involves  a  large  embedded  network  structure. 

Members  of  the  project  team  had  previously  played  a  fundamental  role 
In  developing  mathematical  procedures  [11,  16]  for  solving  LP  problems  with 
embedded  networics  efficiently.  However,  at  that  time,  such  procedures  had 
never  been  Implemented  for  use  on  a  computer.  Due  to  management's  faith  In 
the  project  team,  they  authorized  the  team  to  negotiate  a  contract  with  ARC 
to  develop  such  an  LP  system.  This  was  the  second  and  most  crucial  decision 
made  by  Agrlco  management  for  the  solution  of  their  models. 
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ARC  developed  a  new  LP  solution  system,  called  PNET/LP,  which  has 
proven  to  be  far  superior  in  performance  to  even  the  team's  most  optimistic 
expectations.  The  system,  when  compared  against  one  of  the  fastest  state- 
of-the-art  LP  systems,  APEX-III,  proved  to  be  at  least  75  times  faster  on 
medium  size  prototypes  of  Agrlco's  problems.  PNET/LP  normally  solves 
Agrico's  long-range  LCD  problems,  involving  6250  equations  and  23,000  vari¬ 
ables,  in  less  than  5  minutes.  Including  all  input  and  output.  The  value 
of  this  solution  capability,  in  terms  of  providing  management  with  a  tool — 
the  LCD  model-— which  can  be  used  on  a  routine  basis  to  evaluate  planning 
alternatives,  is  difficult  to  overstate. 

CONCLUDING  REMARKS  BY  AGRIOO  MANAGEMENT 

The  following  remarks  regarding  the  success  of  this  management  science 
application  at  Agrlco  Chemical  Company  are  given  by  David  Wilson,  Vice- 
President  of  Agrlco  Supply  and  Distribution. 

The  PDl  planning  system  has  had  a  widespread  impact  at  Agrlco.  In 
addition  to  cost  savings  that  exceed  $8  million  in  1978  alone,  the  system 
has  brought  about  improvements  in  nearly  every  phase  of  our  production,  dis¬ 
tribution  and  Inventory  operations. 

We  have  recently  used  the  PDI  system,  for  example,  to  evaluate  the 
benefit/cost  laipact  of  resizing  an  ammonia  pipeline  system  and  to  determine 
the  effects  of  pipeline  tariff  rate  changes.  Additionally,  we  have  used  the 
system  to  evaluate  long-term  conversion/ exchange  agreements  affecting  opera¬ 
tions  company-wide.  Also,  the  use  of  the  model  to  assist  in  sizing  our  UAN 
solution  distribution  system  has  provided  new  Insights  on  size  and  location 
of  storage  tanks. 


A  major  non-quantlfiable  benefit  has  been  a  better  and  more  thorough 
understanding  of  our  Supply  and  Distribution  operations.  The  PDI  system 
has  been  particularly  valuable  to  Agrico  in  the  areas  of  marketing  (by 
more  clearly  identifying  the  end-point  demands  of  our  customers  and  the 
transportation  modes  best  suited  to  satisfy  them)  and  supply  and  distri¬ 
bution  (by  more  effectively  relating  distribution  center  operations  to  the 
most  profitable  shipping  alternatives). 

The  ability  to  investigate  the  Impact  of  various  decision  alternatives, 
before  they  are  implemented,  provides  us  with  information  to  manage  more 
intelligently.  The  "whys"  of  a  particular  solution  are  often  more  valuable 
than  the  "what"  of  an  optimal  solution,  as  optimal  solutions  are  typically 
modified  during  implementation  due  to  changes  in  real-world  conditions. 
Insights  into  the  "whys"  of  system  behavior,  gained  through  the  investiga¬ 
tion  of  alternative  scenarios  with  the  PDI  system,  have  enabled  us  to  re¬ 
spond  more  effectively  to  our  operating  environment. 

The  use  of  the  LCD  system  has  been  so  successful  and  encouraging  that 
we  are  in  the  process  of  incorporating  revenue  data  into  the  model  and  are 
considering  extensions  of  the  model  to  encompass  our  manufacturing  and 
mining  activities.  These  extensions  of  the  model  will  enable  Marketing  to 
evaluate  the  impact  of  new  areas  of  demand  and  allow  Agrico  to  gain  the 
benefits  of  the  PDI  planning  system  in  additional  areas  of  management. 
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